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1. Introduction 

Neutrosophic sets (NSs) proposed by Smarandache [12, 13] is a powerful mathematical 
tool for dealing with incomplete, indeterminate and inconsistent information in real world, 
they are a generalization of the theory of fuzzy sets [24], intuitionistic fuzzy sets [21, 23] 
and interval valued intuitionistic fuzzy sets [22], The neutrosophic sets are characterized by 
a truth-membership function (t), an indeterminacy-membership function (i) and a falsity- 
membership function (f) independently, which are within the real standard or nonstandard 
unit interval ] 0, l + [. In order to practice NS in real hfe applications conveniently, Wang et 
al.[16] introduced the concept of a single-valued neutrosophic sets (SVNS), a subclass of 
the neutrosophic sets. The SVNS is a generalization of intuitionistic fuzzy sets, in which 
three membership functions are independent and their value belong to the unit interval [0, 
1]. Some more work on single valued neutrosophic sets and their extensions may be found 
on [2, 3, 4, 5,15, 17, 19, 20, 27, 28, 29, 30], 
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Graph theory has now become a major branch of applied mathematics and it is generally 
regarded as a branch of combinatorics. Graph is a widely used tool for solving 
combinatorial problems in different areas such as geometry, algebra, number theory, 
topology, optimization and computer science. Most important thing which is to be noted is 
that, when we have uncertainty regarding either the set of vertices or edges or both, the 
model becomes a fuzzy graph. Lots of works on fuzzy graphs and intuitionistic fuzzy 
graphs [6, 7, 8, 25, 27] have been carried out and all of them have considered the vertex 
sets and edge sets as fuzzy and /or intuitionistic fuzzy sets. But, when the relations between 
nodes(or vertices) in problems are indeterminate, the fuzzy graphs and intuitionistic fuzzy 
graphs are failed. For this purpose, Samarandache [9, 10, 11, 14, 34] have defined four 
main categories of neutrosophic graphs, two based on literal indeterminacy (I), which 
called them; I-edge neutrosophic graph and I- vertex neutrosophic graph, these concepts are 
studied deeply and has gained popularity among the researchers due to its applications via 
real world problems [1, 33, 35]. The two others graphs are based on (t, i, f) components and 
called them; The (t, i, f)-Edge neutrosophic graph and the (t, i, f)-vertex neutrosophic 
graph, these concepts are not developed at all. In the literature the study of single valued 
neutrosophic graphs (SVN-graph) is still blank, we shall focus on the study of single 
valued neutrosophic graphs in this paper. 

In this paper, some certain types of single valued neutrosophic graphs are developed and 
some interesting properties are explored. 

2. Preliminaries 

In this section, we mainly recall some notions related to neutrosophic sets, single valued 
neutrosophic sets, fuzzy graph and intuitionistic fuzzy graph relevant to the present work. 
See especially [6, 7, 12, 13, 16] for further details and background. 

Definition 2.1 [12], Let X be a space of points (objects) with generic elements in X 
denoted by x; then the neutrosophic set A (NS A) is an object having the form 

A = {< x: T a (x), I a (x), F a (x)>, x G X] 

where the functions T, I, F: X— »]~0,l + [ define respectively the a truth-membership 
function, an indeterminacy-membership function, and a falsity-membership function of the 
element x G X to the set A with the condition 

0 < T A (x)+ I A (x)+ F a (x)< 3 + (1) 

The functions T A (x), I A (x) and F A (x) are real standard or nonstandard subsets of ] 0,l + [. 

Since it is difficult to apply NSs to practical problems, Wang et al. [16] introduced the 
concept of a SVNS, which is an instance of a NS and can be used in real scientific and 
engineering applications. 

Definition 2.2 [16]. Let X be a space of points (objects) with generic elements in X denoted 
by x. A single valued neutrosophic set A (SVNS A) is characterized by truth-membership 
function T A (x), an indeterminacy-membership function I A (x), and a falsity-membership 
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function F A (x). For each point x in X T A (x), I A (x), F A (x) G [0, 1]. A SVNS A can be 
written as 


A = {< x: T a (x), I a (x), F a (x)>, x G X} (2) 

Definition 2.3 [6]. A fuzzy graph is a pair of functions G = (a, p) where a is a fuzzy subset 
of a non empty set V and p is a symmetric fuzzy relation on a. i.e a : V — > [ 0,1] and 
p: VxV-»[0,l] such that p(uv) < c(u) A a(v) for all u, v G V where uv denotes the edge 
between u and v and o(u) A a(v) denotes the minimum of a(u) and o(v). a is called the 
fuzzy vertex set of V and p is called the fuzzy edge set of E. 



( 0 . 1 ) 


Figure 1: Fuzzy Graph 

Definition 2.4 [6]. The fuzzy subgraph H = (x, p) is called a fuzzy subgraph of G = (a, p) 

If t(u) < c(u) for all u G V and p(u, v) < p(u, v) for all u, v G V. 

Definition 2.5 [7]. An Intuitionistic fuzzy graph is of the form G =(V, E ) where 

i. V={v 1 , v 2 ,...., v n } such that Hi'. V-» [0,1] and y 1 : V -> [0,1] denote the degree of 
membership and nonmembership of the element V; G V, respectively, and 

0 < Pi(Vi) + FilVj)) < 1 for every v, G V, (i = 1, 2, n), 

ii. E £ VxV where p 2 : VxV->[0,l] and y 2 : VxV-> [0,1] are such that 
P 2 O 0 , vj) < min [p^Vj), p^Vj)] and y 2 (Vj, Vj) > max [y^Vj), yi(vj)] 

and 0 < p 2 (vj , vj) + y 2 (Vj, vj) < 1 for every (v i5 Vj) G E, ( i, j = 1,2, n) 



(0.3, 0.3) 


© 


V 3 (0.2, 0.4) 


Figure 2: Intuitionistic Fuzzy Graph 
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Definition 2.6 [31]. Let A = (T A , I A , F A ) and B = (T B , I B , F B ) be single valued 
neutrosophic sets on a set X. If A = ( T A , I A , F A ) is a single valued neutrosophic relation on a 
set X , then A =(T A , I A . F A ) is called a single valued neutrosophic relation on B = (T B , I B , 

Fg) if 

T b (x, y) < min(T A (x), T A (y)) 

I B (x, y) > max(I A (x), I A (y)) and 

F b (x, y) > max(F A x), F A (y)) for all x, y G X. 

A single valued neutrosophic relation A on X is called symmetric if 


T a (x, y ) = T A (y, x), 

Ia(*> y ) = I a (y> x )> F a (x, y) = F A (y, x) and 
T B (x, y) = T B (y, x), I B (x, y) = I B (y, x) and 
F b (x, y) = F B (y, x) for all x, y E X. 


3. Single Valued Neutrosophic Graphs 

Throught this paper, we denote G* = (V, E) a crisp graph, and G =(A, B) a single valued 
neutrosophic graph. 

Definition 3.1. A single valued neutrosophic graph (SVN-graph) with underlying set V is 
defined to be a pair G= (A, B) where 

1. The functions r A :V^[0, 1], I A :X->[0. 1] andF A :V->[0, 1] denote the degree of truth- 
membership, degree of indeterminacy-membership and falsity-membership of the element 
Vi E V, respectively, and 

0< T A (Vi) + I A (Vi) +F A (v t ) <3 for all v t EV (i=l, 2, ...,n) 

2. The functions T B :EQ\xX ^[0, 1], I B :E Q V x V ^[0, 1] and F B : E Q V x V ^[0, 1] 
are defined by 


FgiiVi.Vj }) < min [T A (y{), T a (vj )], 
hi&vVj}) > max [l A (y{), I A (Vj)\ and 
Fg({v i ,Vj}') > max [F A (Vi), F A (Vj )] 


Denotes the degree of truth-membership, indeterminacy-membership and falsity- 
membership of the edge (t^, Vj) E E respectively, where 

0< T B ({Vi,Vj}) + I B ({Vi,Vj})+ F B ({Vi,Vj}) <3 for all (t J if Vj} GE(i,j = l,2,...,n) 

We call A the single valued neutrosophic vertex set of V, B the single valued neutrosophic 
edge set of E, respectively. Note that B is a symmetric single valued neutrosophic relation 
on A. We use the notation ( v t , vf) for an element of E Thus, G = (A, B) is a single valued 
neutrosophic graph of G*= (V, E) if 
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T B (yvVj) < min [T A (y{), T a (vj )], 

hivuVj) > max [I A (v{), I A (vj )] and 

F B (Vi, Vj) > max [F A (v{), F a (vj )] for all (v if vj) G E 

Example 3.2. Consider a graph G* such that V= {t^, v 2 , V 3 , v 4 }, E={v 1 v 2 , v 2 v 3 , v 3 v 4 , 
v 4 .v 1 }. Let A be a single valued neutrosophic subset of V and let B a single valued 
neutrosophic subset of E denoted by 



v l 

v 2 

v 3 

v 4 

T a 

0.5 

0.6 

0.2 

0.4 

Ia 

0.1 

0.3 

0.3 

0.2 

F a 

0.4 

0.2 

0.4 

0.5 



ViV 2 

v 2 v 3 

v 3 v 4 

v 4 v 4 

T b 

0.2 

0.3 

0.2 

0.1 

Ib 

0.3 

0.3 

0.3 

0.2 

F b 

0.4 

0.4 

0.4 

0.5 



Figure 3: G: Single valued neutrosophic graph 

In figure 3, (i) (v^O.5, 0. 1,0.4) is a single valued neutrosophic vertex or SVN-vertex 

(ii) (v 1 v 2 , 0.2, 0.3, 0.4) is a single valued neutrosophic edge or SVN-edge 

(iii) (Vi, 0.5, 0.1, 0.4) and (v 2 , 0.6, 0.3, 0.2) are single valued neutrosophic adjacent 
vertices. 


(iv) (v-lV;?, 0.2, 0.3, 0.4) and (v 1 v 4 , 0.1, 0.2, 0.5) are a single valued neutrosophic 
adjacent edge. 

Note 1 . (i) When T Bi j = I Bi j = F Bi j for some i and j, then there is no edge between v, and Vj 
Otherwise there exists an edge between Vj and Vj . 

(ii)If one of the inequalities is not satisfied in (1) and (2), then G is not an SVNG 

The single valued neutrosophic graph G depicted in figure 3 is represented by the following 
adjacency matrix M c 
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M g = 


(0. 5, 0.1,0. 4) 
(0. 2, 0. 3 , 0. 4) 

( 0 , 0 , 0 ) 


(0. 1, 0. 2 , 0. 5) 


(0. 2, 0. 3 , 0. 4) (0, 

(0. 6, 0. 3 , 0. 2) (0. 3, 0. 

(0. 3, 0. 3 , 0. 4) (0. 2, 0. 

( 0 , 0 , 0 ) ( 0 . 2 , 0 . 


o, 0) 

(0. 1, 0. 2, 0. 5) 

3 , 0. 4) 

(0, 0, 0) 

3 , 0. 4) 

(0. 2, 0. 3 , 0. 4) 

3 , 0. 4) 

(0. 4, 0. 2 , 0. 5) 


Definition 3.3. A partial SVN-subgraph of SVN-graph G= (A, B) is a SVN-graph 
H = ( V', E') such that 

(i) V' £ V, where T' Ai < T Ai , \' Ai > \ Ai , F Ai > F Ai for all v t E V. 

(ii) E' c E, where T' mj < T mj , l' Bij > l Blj , F' mj > F mj for all (v t vj) G E. 

Definition 3.4. A SVN-subgraph of SVN-graph G= (V, E) is a SVN-graph H = ( V' , E') 
such that 

(i) V' — V, where T' Al —T Ai , l' Ai —\ Ai , F' Ai — F Ai for all v t in the vertex set of V' . 

(ii) E' = E, where T' Bij = T mj , \' Bij = l Bij , F' mj = F Bij for every (v t Vj) G E in the 

edge set of E' . 

Example 3.5. G x in Figure 4 is a SVN-graph . Hj in Figure 5 is a partial SVN-subgraph and 
H 2 in Figure 6 is a SVN-subgraph of G x 


V x (0.\, 0.2 ,0.1) 



Figure 4: Gj , a single valued neutrosophic graph 

vdo.i, 0.3 ,0.4) 

1, 0.4 ,0.6) 


17 3 (0.2, 0.2 ,0.5) 



17 2 (0.1, 0.3 ,0.4) 


Figure 5: IIj, a partial SVN-subgraph of G t 



r 2 (0.1, 0.2 ,0.2) 

Figure 6: H 2 , a SVN-subgraph of G^ 
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Definition 3.6. The two vertices are said to be adjacent in a single valued neutrosophic 
graph G= (A, B) if T B (y t , Vj) = min [T A (v{), T a (vj )], I B (v it vj) = max [I A (v{), l A (vj)\ and 
F B (Vi, Vj ) = max [F A (yj), F a (vj )]. In this case, v L and Vj are said to be neighbours and (v t , 
Vj) is incident at v t and Vj also. 

Definition 3.7. A path P in a single valued neutrosophic graph G= (A, B) is a sequence of 
distinct vertices v 0 , v ± , v 3 ,... v n such that T B (y i _ 1 ,v i ) > 0, I B (Vi-i, vj) > 0 and 
F B (Vi-i, v t ) > 0 for 0 <i < 1. Here n > 1 is called the length of the path P. A single node 
or vertex v t may also be considered as a path. In this case the path is of the length (0, 0, 0). 
The consecutive pairs (Uj-i, vj) are called edges of the path.We call P a cycle if v 0 = v n 
and n>3. 

Definition 3.8. A single valued neutrosophic graph G= (A, B) is said to be connected if 
every pair of vertices has at least one single valued neutrosophic path between them, 
otherwise it is disconnected. 


Definition 3.9. A vertex Vj G V of single valued neutrosophic graph G= (A, B) is said to be 
an isolated vertex if there is no effective edge incident at Vj . 


vrfO.l, 0.2 , 0 . 1 ) 



( 0 . 1 , 0.3 , 0 . 5 ) 


17 3 ( 0 . 5 , 0.2 , 0 . 4 ) 


17 4 ( 0 . 1 , 0.3 , 0 . 5 ) 


Figure 7: Example of single valued neutrosophic graph 

In figure 7, the single valued neutrosophic vertex v 4 is an isolated vertex. 

Definition 3.10. A vertex in a single valued neutrosophic G= (A, B) having exactly one 
neighbor is called a pendent vertex. Otherwise, it is called non-pendent vertex. An edge in 
a single valued neutrosophic graph incident with a pendent vertex is called a pendent edge. 
Otherwise it is called non-pendent edge. A vertex in a single valued neutrosophic graph 
adjacent to the pendent vertex is called a support of the pendent edge 



Figure 8 : Incident SVN-graph. 
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Definition 3.11. A single valued neutrosophic graph G= (A, B) that has neither self loops 
nor parallel edge is called simple single valued neutrosophic graph. 

Definition 3.12. When a vertex v, is end vertex of some edges (v i? Vj) of any SVN-graph 
G= (A, B). Then Vj and (v i? Vj) are said to be incident to each other. In Figure 8 , v 2 v 3 , 
v 3 v 4 and V 3 V 5 are incident on v 3 . 

Definition 3.13. Let G= (A, B) be a single valued neutrosophic graph. Then the degree of 
any vertex v is sum of degree of truth-membership, sum of degree of indeterminacy- 
membership and sum of degree of falsity-membership of all those edges which are incident 
on vertex v denoted by d(v)= (d T (v), dj(v ), d F (v )) where 

d r (u)=X u ^ l , T b (u, v ) denotes degree of truth-membership vertex. 
di(y)=Y, u *v / b (M> v ) denotes degree of indeterminacy-membership vertex. 
d F (v)=Y, u ±v F s (it, v) denotes degree of falsity-membership vertex. 

Example 3.14. Let us consider a single valued neutrosophic graph G= (A, B) of G* = (V, 
E) where V={v 1 ,v 2 ,v 3 ,v 4 } and E={v 1 v 2 , v 2 v 3 , v 3 v 4 , v^}. 



Figure 9: Degree of vertex of single valued neutrosophic graph 
We have, the degree of each vertex as follows: 


d(v 1 )= ( 0.3, 0.5, 0.9), d(v 2 )= ( 0.5, 0.6, 0.8), d(v 3 )= ( 0.5, 0.6, 0.9), d(v 4 )= ( 0.3, 0.5, 1) 


Definition 3.15 . A single valued neutrosophic graph G= (A, B) is called constant if 
degree of each vertex is k =(k 1 , k 2 , k 3 ). That is, d(u) = (k lt k 2 , k 3 ) for all v G V. 


( 0 . 5 . 0 . 1 . 0 . 4 ) 


( 0 . 6 . 0.3 . 0 . 2 ) 



Figure 10: Constant SVN-graph. 
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Example 3.16. Consider a single valued neutrosophic graph G such that V ={ Vj. v 2 , v 3 , 
v 4 } andE={v 1 v 2 , v 2 v 3 , v 3 v 4 ,v 4 v 1 }. 


Clearly, as it is seen in Figure 10, G is constant SVN-graph since the degree of v 1? v 2 , v 3 
and v 4 is (0.4, 0.6, 0.8). 

Definition 3.17. A single valued neutrosophic graph G=(A, B) of G*= (V, E) is called 
strong single valued neutrosophic graph if 


TaiyuVj ) = min [T A ( vfi, T a (vj )] 
h( v i> Vj) = max [/^(vj), U^j)\ 

FB&uVj) = max [F A (y{), F a (vj )] 

For all ( v t , Vj ) G E. 

Example 3.18. Consider a graph G* such that V= { t? 4 , v 2 , v 3 , v 4 }, E={u 1 t; 2 , v 2 v 3 , v 3 v 4 , 
v 4 v 1 }. Let A be a single valued neutrosophic subset of V and let B a single valued 
neutrosophic subset of E denoted by 



Vi 

v 2 

^3 

v 4 

T a 

0.5 

0.6 

0.2 

0.4 

Ia 

0.1 

0.3 

0.3 

0.2 
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0.2 

0.4 

0.5 



V x v 2 

v 2 v 3 

v 3 v 4 

v 4 v 4 

T b 

0.5 

0.2 

0.2 

0.4 

Ir 

0.3 

0.3 

0.3 

0.2 

Fr 

0.4 

0.4 

0.5 

0.5 


(0.5, 0.1 ,0.4) 


(0.6, 0.3 ,0.2) 



Figure 11: Strong SVN-graph 

By routing computations, it is easy to see that G is a strong single valued neutrosophic of 
G*. 


Proposition 3.19. A single valued neutrosophic graph is the generalization of fuzzy graph 
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Proof: Suppose G= (V, E) be a single valued neutrosophic graph. Then by setting the 
indeterminacy- membership and falsity- membership values of vertex set and edge set 
equals to zero reduces the single valued neutrosophic graph to fuzzy graph. 

Proposition 3.20. A single valued neutrosophic graph is the generalization of intuitionistic 
fuzzy graph. 

Proof: Suppose G=(V, E) be a single valued neutrosophic graph. Then by setting the 
indeterminacy- membership value of vertex set and edge set equals to zero reduces the 
single valued neutrosophic graph to intuitionistic fuzzy graph. 

Definition 3.21. The complement of a single valued neutrosophic graph G (A, B) on G* is 
a single valued neutrosophic graph G on G* where: 

1. A =A 

2. TAvd= T A (_Vi), T A (vj)= I A (_Vi ), F^(vi) = F A (y t ), for all Vj E V. 

3. TgivuVj )= min [T A {vj),T A {yj\ -T B {v u vj 
h(Vi, vj= max [l A (y t ), I A (vj\ -I B (y u vj and 

Fb(v u vj= max [F A (yO, F A {yj)\ -F B {y it vj). For all (y u vj) G E 

Remark 3.22. if G= (V, E) is a single valued neutrosophic graph on G*. Then from above 
definition, it follow that G is given by the single valued neutrosophic graph G =(V , E ) on 
G* where 


f =V and Tj(Vi, vj)= min [T A (.v i ),T A (v j )\-T B (v i ,v j ), 

hiVi, vj)= min [l A (y t ), I A (vj)]-I B (v t , vj), and 

JjiVi, vj = min [F A (vj), F A (vj]-F B (v u vj For all (v u vj E E. 

Thus T b =T b , I b =I b , and F B =F B on V, where E =(T B , I B , F B ) is the single valued 
neutrosophic relation on V. For any single valued neutrosophic graph G, G is strong single 
valued neutrosophic graph and G Q G. 

Proposition 3.23. G= G if and only if G is a strong single valued neutrosophic graph. 
Proof. it is obvious. 


(0.5, 0.1 ,0.4) (°- 6 - °- 3 A 2 ) 



Figure 12: G: Strong SVN- graph Figure 13: G Strong SVN- graph 







Journal of New Theory 10 (2016) 86-101 


96 


( 0 . 5 . 0 . 1 . 0 . 4 ) 


( 0 . 6 . 0.3 . 0 . 2 ) 



Figure 14: G Strong SVN- graph 


Definition 3.24. A strong single valued neutrosophic graph G is called self complementary 
if G= G. Where G is the complement of single valued neutrosophic graph G. 


Example 3.25. Consider a graph G* = (V, E) such that V ={v 1 , v 2 , v 3 , v 4 }, E={v 1 v 2 , v 2 v 3 , 
v 3 v 4 , v 1 v 4 }. Consider a single valued neutrosophic graph G as in Figure 12 and 13, 


Clearly, as it is seen in Figure 14, G= G . Hence G is self complementary. 
Proposition 3.26. Let G=(A, B) be a strong single valued neutrosophic graph. If 


T B (yvVj) = min [T A (y{), T a (vj )], 

I B (yi,Vj ) = ma x[I A (Vi), l A {Vj )] and 

FB(Vi,Vj) = max [F A (Vi), F a (vj )] for all v u Vj G V. 

Then G is self complementary. 

Proof. Let G=(A, B) be a strong single valued neutrosophic graph such that 


T B (yvVj) = min [T A (y{), T a {vj )] 
htPuVj) = max [I A (y{), I A (vj )] 
FbO’uVj') = max [F A (y{), F a (vj )] 


For all Vi, Vj G V. Then G « G under the identity map /: V V. Hence G is self 
complementary . 

Proposition 3.27. Let G be a self complementary single valued neutrosophic graph. Then 

'Lv l *v ] T B (?i,v j ') = \ Eremin [T A (vi),T A (Vj)] 

I \ Vi *Vj Vj) = i 'Zvpvj max ^( u ;)] 

'Lv l *v J FB(?i'Vj') = \'Lv l *v J max [F A (y t ’),F A (y j ')] 

Proof. If G be a self complementary single valued neutrosophic graph. Then there exist an 
isomorphism /: V 1 —> V l satisfying 
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TviifiVi)) =T Vl (f(Vi)) = T Vl (v>i) 

= l Vl (f(vd) = I Vl (.v i) 

^(/Oi)) = F Vl (f(vd) = F Vl (v- f ) for all v* G V x . 

And 

T^(f(vi), f(Vj )) =T El (f(Vi ), f(vj)) =T El (Vi, vj ) 

IeJ/W, f(Vj)) =I El (f(vi), f(vj)) =I El ( v i ’ v i ) 

F El (f( v i), f(vj )) =F El (f(.Vi), f(vj )) =F El Oj, v y ) for all (vj, Vy) G E 1 

We have 


T El (f( v i )> /Oy)) = min [ 7 ’v 1 (/(^)).7’v 1 (/(^))] - T El (f(Vi), f(vj )) 

i.e, T Ei (Vi, Vj) = min - T El (f(v t ),f(Vj)) 

T El (Vi, v j ) = min ~ T El ( v v v j ) 

That is 

Zr ( *vy T E 1 (y U Vj) +Y, Vi *Vj T El (t Pi, 17;)= Sr^ry min PVi O i). T V X Oy)] 

Zr ( *ry I E 1 (Vi, Vj) +Z Vi *Vj I E 1 fa, Vj)= Yv^vj [l Vl (y t ), l V± (Vj)] 

Y, Vi *Vj F El (I h, Vj) +Y, Vi *Vj F El (Vi, Vj)= Yv^Vj max [F^ (vj), (i?y)] 

2 Z Vi * V; . T El (v 0 Vj) = 'Zv i *v j min Oi), T v x O/)] 

2 Z Vi * V; . l El (vu Vj) = Zr^ry max [/^ (v*), Ay (vj)] 

2Y, Vi *Vj F El (V t , Vj) = Y, Vi *Vj max [F^ fa), fa)] 

From these equations, Proposition 3.27 holds 

Proposition 3.28. Let Gj and G 2 be strong single valued neutrosophic graph, 6'j ~ G 2 
(isomorphism) 

Proof. Assume that G x and G 2 are isomorphic, there exist a bijective map /: Fj -> F 2 
satisfying 

T Vl (Vi)=Tv 2 (f(Vi)), 

Ayfa) =I v 2 (f(Vi)), 

F Vl ( v i) = F v 2 (f(Vi)) for all v t G F x . 

And 


T El (Vi,Vj) =T E2 (f(Vi),f(Vj)), 

fafa, v i ) =I E 2 (f(Vi), f(vj)), 

F El ( v i> Vj) = F E2 (f(y t ), f(Vj)) for all (v t , Vj) G E x 


By definition 3.21, we have 
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T El ( v i' v j> 111111 i)> TtyO/)! ~ T El ( v i’ v j ) 

= min [7V 2 (/(^i)), 7V 2 (/(>,•))] ~T E2 (f(v{), f(vj )), 

=T E2 (f(.Vi),f(.Vj)), 

h[(v b Vj)= max [/ Kl (i7i), -I El (Vi,Vj) 

= max[/y 2 (/(Vj)), /p 2 (/(>;))] - h 2 {f(Vi ), /0,)), 

=lE 2 (f(vd,f(Vj)), 

PeS v v Vj)= min [F^O*), F^O,)] -F El (v t , vf) 

= min [7v 2 (/(>*)), F^ 2 (/(n ; ))] -F E2 (f(y t '), 

=F E2 (f(.v i ),f(Vj)), 

For all (Vj, r’y) G E { . Hence 6 ’j * G 2 . The converse is straightforward. 

4. Complete Single Valued Neutrosophic Graphs 

For the sake of simplicity we denote T A (v t ) by T Ai , I A (Vi ) by I Ai , and /^(Uj) by /^j. Also 
Tufa, Vj ) by T mj , I B (v u Vj) by I Bij and F B (v u v,) by F Bij . 

Definition 4.1. A single valued neutrosophic graph G= (A, B) is called complete if 
T mj = min(7^, T Aj ), I Bij = max(I Ai , I Aj ) and F Bij = max(F Ai , F Aj ) for all v if v,- G V. 

Example 4.2. Consider a graph G* = (V, E) such that V ={ v 1 , v 2 , v 3 , v 4 }, 
E={v 1 v 2 , v ± v 3 , v 2 v 3 , v ± v 4 , V 3 V 4 , v 2 v 4 }. Then G= (A, B) is a complete single valued 
neutrosophic graph of G*. 



Figure 13: Complete single valued neutrosophic graph 

Definition 4.3. The complement of a complete single valued neutrosophic graph G =( A, 
B) of G*= (V, E) is a single valued neutrosophic complete graph G= (A, B) on G*- (K, E) 
where 


1. V =V 

2- %fVi)= T a (vi ), r A {Vi)= I A (vi ), F^(vt)= F A (Vi), for all Vj G V. 
3. T B (Vi,Vj)= min [T A (vi),T A (vj)\ ~ t b(g-^') 
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hiVi, vj)= max [l A {vd, IaM] - I B {y u vj) and 

Fb(v u vj)= max [F a ( v t ), F A {yj)\ - F B {y t , vj) for all (v u vj) 6 E 

Proposition 4.4. The complement of complete SVN-graph is a SVN-graph with no edge. 
Or if G is a complete then in G the edge is empty. 

Proof. Let G= (A, B) be a complete SVN-graph. So 

T Bij = T Aj ), I Bij = ma x(I Ai , I A j) and F Bij = ma x(F Ai , F A j) for all v L , v, G V 

Hence in G , 

f Bij = min [T Ai , T aj ] - T Aij for all i, j, ,n 

= min [T Ai , T Aj ] - min [T Ai , T aj ] for all i, j, ,n 

= 0 for all i, j , ,n 

and 

I Bij = max [l Ai ,I Aj ] - I Bij for all i, j, ,n 

= max [l Ai , I Aj ] - max [l Ai , I Aj ] for all i, j, ,n 

= 0 for all i, j , ,n 

Also 

F Bij = max [F Ai , F A j] - F Bij for all i, j, ,n 

= max [F Ai ,F Aj ] - max [F Ai ,F A j] for all i, j, ,n 

= 0 for all i, j , ,n 

Thus (f Bij , I Bij , F Bij ) = (0,0, 0) 


Hence, the edge set of G is empty if G is a complete SVN-graph. 

4. Conclusion 

Neutrosophic sets is a generalization of the notion of fuzzy sets and intuitionistic fuzzy 
sets. Neutrosophic models gives more precisions, flexibility and compatibility to the 
system as compared to the classical, fuzzy and/or intuitionistic fuzzy models. In this paper, 
we have introduced certain types of single valued neutrosophic graphs, such as strong 
single valued neutrosophic graph, constant single valued neutrosophic graph and complete 
single valued neutrosophic graphs. In future study, we plan to extend our research to 
regular and irregular single valued neutrosophic graphs, bipolar single valued neutrosophic 
graphs, interval valued neutrosophic graphs, strong interval valued neutrosophic, regular 
and irregular interval valued neutrosophic. 
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